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Abstract 

Every symplectic spread of PG(3, q), or equivalently every ovoid of Q(4, q), is shown to give a 
certain family of permutation polynomials of GF(q) and conversely. This leads to an algebraic 
proof of the existence of the Tits-Liineburg spread of W(2 2h+1 ) and the Ree-Tits spread of 
W(3 2h+1 ), as well as to a new family of low-degree permutation polynomials over GF(3 2 ' l+1 ). 

Let PG(3,q) denote the projective space of three dimensions over GF(q). A spread of PG(3,q) 
is a partition of the points of the space into lines. A spread is called symplectic if every line of 
the spread is totally isotropic with respect to a fixed non-degenerate alternating form. Explicitly, 
the points of PG(3, q) are equivalence classes of nonzero vectors (xo,x%, x 2 , X3) over GF(q) modulo 
multiplication by GF(q)*. Since all non-degenerate alternating forms on PG(3,q) are equivalent 
(cf. O p. 587] or [12, p. 69]), we may use the form 

((x ,x 1 ,x 2 ,x 3 ), (j/0,2/1,2/2,2/3)) = xoV3 - x-m - xiy 2 + yix 2 . (1) 

Then a symplectic spread is a partition of the points of PG(3, q) into lines such that (P, Q) = for 
any points P, Q lying on the same line of the spread. 



Symplectic spreads are equivalent to other objects. A symplectic spread is a spread of the gener- 
alised quadrangle W(q) (sometimes denoted as Sp(4,q)), whose points are the points of PG(3,q) 
and whose lines are the totally isotropic lines with respect to a non-degenerate alternating form. 
By the Klein correspondence (see for example [I], [121 PP- 189] or [15] ) , a spread of W(q) gives an 
ovoid of the generalised quadrangle Q(4, q) (sometimes denoted 0(5,q)) and vice-versa. 



Let S be a spread of PG(3, q). There are q 3 + q 2 + q + 1 points in PG(3, q), and each line contains 
q + 1 points. Since S is a partition of the points of PG(3, q) into lines, it contains exactly q 2 + 1 
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lines. The group PGL(4,q) acts transitively on the lines of PG(3,q), so let us assume that S 
contains the line Zoo, which we define as 

((0,0, 0,1), (0,0,1,0)). 

The plane Xq = contains loo, so each of the other q 2 lines of the spread contains precisely one 
of the q 2 points {((0, l,x,y)) \ x,y G GF(q)}. The plane X\ = also contains l^, so the other q 2 
lines of the spread are given by two functions / and g such that 

S = loo U {((0, 1, x, y), (1,0, f{x, y),g(x, y)) \ x,y G GF(q)}. 

The spread condition is satisfied if and only if for each a G GF(q) the plane X% = oXq is partitioned 
by the lines of the spread. These planes contain loo and meet the other lines of S in the points 

{((1, a, ax + f(x, y),ay + g(x, y))) \ x, y G GF(q)}. 

Hence the spread condition is satisfied if and only if 

(x, y) i ^ (ax + f{x, y),ay + g(x, y)) 

is a permutation of GF(q) 2 for all a G GF{q). 

We are interested here in symplectic spreads. The line is totally isotropic with respect to the 
form dl|). The other lines of the spread are totally isotropic with respect to the form (JTJ) if and only 
if for all x and y G GF(q) 

((0, l,x,y), (1,0, f(x,y),g(x,y)) = -y - f(x,y) 

is zero. Hence 

S := loo U {((0, 1, x, y), (1,0, -y, g(x, y)) \ x, y G GF(g)} 
will be a symplectic spread if and only if 

(x,y) ^ (ax-y,ay + g(x,y)) (2) 

is a permutation of GF(q) 2 for all a G GF(q). Now make the substitution b = ax — y to see that 
this is equivalent to x i— ► a(ai — 6) + g(£, ax — 6) being a permutation of GF(q) for all a,b £ GF(q), 
which is equivalent toii-> o(aj, ax — b) + a 2 x being a permutation of GF(q) for all a, b G GF(q). 

Although merely an observation, this fact seems not to have been noted before, and as we shall see 
it can be quite useful. So let us formulate this in a theorem. 

Theorem 1 The set of totally isotopic lines 

l oo U{((0,l,x,y),(l,0,-y,g(x,y))) | x,y £ GF(q)} 
is a ( symplectic ) spread if and only if 

x i — t g(x, ax — b) + a 2 x 

is a permutation of GF(q) for all a, b G GF(q). ■ 
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name 




9 


restrictions 


regular 


—nx 


odd 


n non-square 


Kantor [8] 


—nx 


odd 


n non-square, a\q 


Thas-Payne [H] 


—nx — (n^x) 1 / 9 — y 1 / 3 


3 h 


n non-square, h > 2 


Penttila- Williams p] 


—x 9 — y 81 


3 5 




Ree-Tits slice [8] 


_ x 2a+3 _ yd 


32/1+1 


a = y^Sg 


regular 


cx + y 


even 


Tr^ 2 (c) = 1 


Tits-Liineburg [15j 


x a+l + y a 


22/i+l 


a = y/2q 



Table 1: The known examples of symplectic spreads of PG(3, q) 



Symplectic spreads of PG(3, q) are rare. All the known examples are given in Table 1 which comes 
from [11]. In particular, the regular spreads are those for which the polynomial g(x,y) has total 
degree 1. The main result in [3] implies that when q is prime, symplectic spreads of PG(3,q) are 
regular. 



Note that from any of the examples in the table we could make many other equivalent symplectic 
spreads and that the function g(x, y) will not in general have such a nice form. For instance, all 
the examples in the table give spreads S that contain the line I 

((0,1,0,0), (1,0,0,0)). 

The linear map r that switches Xq and X% and switches X\ and X2 preserves the form dU) but 
swiches and I. The other q 2 — 1 lines in S are mapped to the lines 

{<(y, a?, 1, 0), (^(a;, i/), -y, 0, 1)> \ x,y £ GF(q), (x,y) ^ (0,0)} 

by r. Writing these lines as the spans of their points on the planes Xq = and X\ = 0, these lines 
are 

— vx 

{((0, 1, u, v), (1, 0, -v, )) I z, y € GF(q), [x, y) + (0, 0)}, 

y 

where 

g(x,y) 



xg(x,y)+y 2 

and 

-y 



xg{x,y) + y 2 ' 

(When y = we interpret —vx/y to be l/g(x, 0).) Now one would have to calculate —vx/y in 
terms of u and v to deduce the function g(x,y) for the spread t(<S). For an explicit example of 
this, consider the Kantor spread S over GF(27) with g(x,y) = —nx 3 , where n 3 — n = —1. The 
function g(u, v) for t(S) is 

nu 21 v 4 + nVV 8 + nW + nW° + n 18 u 5 v 12 + n 12 u 3 . 



A polynomial h in one variable over GF(q) is called additive if h(x + u) = h(x) + h(u) for all 
x,u £ GF(q). In case g(x,y) = h\(x) + h,2(y) with hi and hi being additive polynomials, the 
symplectic spread corresponds to a translation ovoid of Q(4, q), which in turn comes from a semifield 



3 



flock of the quadratic cone in PG(3, q). This has been the subject matter of a number of articles, see 
for example pQ , [2] or [TO] . The classification of such examples is an open problem whose solution 
would be of much interest. The partial classification in [2j implies that if there are any further 
examples over GF(p h ) then p < Ah 2 - 8h + 2. Theorem □ in this case reads: The polynomial 
g(x,y) = h\(x) + ^2(2/) will give a symplectic spread if and only if h\(x) + /i2(ax) + a 2 x is a 
permutation polynomial for all a G GF(q), or equivalently h\(x) + /i2(ax) + a 2 x has no zeros in 
GF(q)* for all a G GF(q). 

The two examples where g(x,y) is not of this form are the Tits-Liineburg spread and the Ree-Tits 
spread. 

Let us first check the Tits-Liineburg example, where a = \f2q~. In this case 

g(x, ax-b) + a 2 x = x a+1 + (ax) a - b a + a 2 x. 

So we should have that x a+l + (ax) a + a 2 x is a permutation polynomial for all a G GF(q), which 
is easy to see since this polynomial is {x + a a ) a+1 + a a+2 . Note that composing permutation 
polynomials with permutation polynomials gives permutation polynomials so it is enough to check 
that x a+1 is a permutation polynomial, which it is since (2 h+1 + 1, 2 2h+1 — 1) = 1. 

Now we come to the interesting Ree-Tits slice example, g(x, y) = — x 2a+3 — y a where q = 3 2h+l 
and a = \^3q. This spread was discovered by Kantor [8 J as an ovoid of q). It is the slice of 
the Ree-Tits ovoid of Q(6,q). It provides us with an interesting class of permutation polynomials, 
namely, the polynomials f a {x) := b a — (g(x, ax — b) + a 2 x), 

f a (x) = x 2a+3 + (ax) a - a 2 x. 

The polynomial f a is remarkable in that it is a permutation polynomial over GF(q) whose degree 
is approximately ^/q. There are only a handful of known permutation polynomials with such a 
low degree. The bulk of these examples are exceptional polynomials, namely polynomials over 
GF(q) which permute GF(q n ) for infinitely many values n. However, we will show below that f a 
is not exceptional, so long as a > 3 and a / 0. There are also some non-exceptional permutation 
polynomials of degree approximately ^fq in case q is a square or a power of 2. However, our example 
is the first for which q is an odd nonsquare. 

It follows from [8J and Theorem [1] that f a is a permutation polynomial. Conversely we now give a 
direct proof that f a is a permutation polynomial, which (along with Theorem [T]) gives a new proof 
that the Ree-Tits examples are in fact symplectic spreads. Our proof that f a is a permutation 
polynomial uses the method of Hans Dobbertin [5]. 

Theorem 2 Let q = 3 2/l+1 and let a = ^f5q. For all a G GF(q) the polynomial f a (x) := x 2a+3 + 
(ax) a — a 2 x is a permutation polynomial over GF(q). 

Proof. If f a {x) is a permutation polynomial then so is C 2a+3 /a(s/C) f° r an Y C S GF(q)*, and the 
latter polynomial equals f a( ^ a +i(x). Since (a + l,q — 1) =2, it follows that if f a is a permutation 
polynomial then so is f a ^2 for any £ G GF(q)*. Thus it suffices to verify the theorem for a single 



4 



nonzero square a, a single nonsquare a, and the value a = (in which case the theorem is trivial). 
Since —1 is a non-square in GF(3 2h+1 ) we can assume from now on that a 2 = 1. 

Suppose that f a is not a permutation polynomial. Let x,y be distinct elements of GF(q) such that 
f a (x) = f a (y) = d. The equations f a (x) = d and f a (x) a = d a give 

x 2a+3 + ax a -x = d (3) 
x 6+3a + ax 3 -x a = d a . (4) 

By viewing these equations as low-degree polynomials in x a whose coefficients are low-degree poly- 
nomials in x, we can solve for x a as a low-degree rational function in x. Namely, multiplying ([3]) 
by x a+3 and then subtracting (|4]) gives 

ax 2a+3 -x a+A -ax 3 + x a = dx a+3 -d a ; (5) 

multiplying ([3]) by a and subtracting ([5]) gives 

x a (x 4 + dx 3 ) = ax + da-ax 3 + d a . (6) 

This expresses x a as a low-degree rational function in x, so long as x {0, —d}. For later use we 
record this equation in the form F(x a ,x) = where 

F(T, U) := U 4 T + dU 3 T - aU - da + all 3 - d a . 

Note that x and y are not both in {0, — d}, for if so then d = / a (0) = so x = y = 0, contradiction. 
Thus, by swapping x and y if necessary, we may assume x {0, — d}. 

Solving for x a in © and substituting into ([3|) gives a low-degree polynomial satisfied by x: 

(ax + da- ax 3 + d a ) 2 + a(x + d)(ax + da - ax 3 + d a ) = (x 2 + dx) 3 . 

By expanding this equation we get 

(d a a - d 3 )x 3 -x 2 + dx-d 2 + d 2a = 0. (7) 

Next we handle the cases y = and y = —d. If y = then d = f a (y) = and ([?]) implies x = 0, 
contradiction. If y = — d then the analogue of © with y in place of x says that d a = —ad 3 , so 
^2a-6 _ an( j s i nce (g — l ; 2a — 6) = 2 that (f 2 = 1 and hence a = — 1. Then equation ([7]) simplifies 
to dx(x + d) 2 = 0. Since d = implies x = we have x € {0, — d}, again a contradiction. 

Hence we may assume y {0, —d}, and moreover we may assume d ^ and (i 3 7^ —d a a. We can 
also assume that d 3 7^ cPa. For, if d 3 = d a a then d 2a ~ e = 1 and again since (q — 1,2a — 6) = 2 
that gP = 1 and hence a = 1. Then equation © simplifies to x(x + d) = 0, a contradiction. 

In particular, equation ([7]) remains valid if we substitute y for x. Thus x and y are roots of the 
polynomial 

ip(t) := (d a a - d 3 )t 3 - t 2 + dt - d 2 + d 2a . (8) 

We express the roots of ip(t) in terms of x. Since ip(x) = 0, we know that t — x is a factor of ^(i): 
in fact, writing A := ePa — d 3 , we have 

- x) = At 2 + (Ac - l)t + (Ac 2 + cZ - x). (9) 
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The discriminant of this quadratic polynomial is 

5 := {Ax - l) 2 - A(Ax 2 + d-x) = l- A(x + d). 

If 5 = then x = —d + 1/A and y = (Ax — 1)/A = —d which we have already excluded, so assume 
from now on that <5 7^ 0. 

Substituting d = x 2a+3 + ax a — x we find that 

A = -x 6a+9 + ax 3a+& - ax 3a - ax a - x 3 

and 

S = (x 4q+6 - ax 3a+3 + x 2a + ax a+3 - l) 2 . 
Thus putting \J~5 = x Aa+& — ax 3a+3 + x 2a + ax a+3 — 1, we can write the roots of ip(t)/(t — x) as 



Vi ■= x 



(Vs + i)/a 



x 



3a+4 



+ ax 2a+l + x a + ax 



x 3a+3 + ax 2a + Q 

and 

y 2 :=x + (VS- 1)/A 



x 3a+1 - ax 2a+4 - x a+3 + x a+1 +ax 4 -a 



x 3a+6 _ ax 2a+3 + x a + OX 3 

Now one can verify that F(y2,yi) = and F(yf,y2) = 0. But we know that F(y a ,y) = and 
y £ {2/1,2/2}- Since y\ 7^ y 2 , this implies F(T,y) = has more than one root. But this is a linear 
polynomial in T, a contradiction. ■ 

Recall that a polynomial / over GF(q) is called exceptional if it permutes GF(q n ) for infinitely 
many n. We now show that, except in some special cases, f a is not exceptional. Our proof 
relies on the classification of monodromy groups of indecomposable exceptional polynomials, due 
to Fried, Guralnick, and Saxl [6j. A polynomial is indecomposable if it is not the composition of 
two polynomials of lower degree. 



Lemma 1 When a > 3 and o/O, f a (x) is indecomposable. 



Proof. The derivative of /„ is f' a = —a 2 , which is a nonzero constant. If f a (x) = g(h(x)) then 
—a 2 = f' a (x) = g' (h(x))h' (x) , so both g' and h' are nonzero constants. Thus g(x) = u(x 3 ) +cx and 
h(x) = v(x 3 ) + dx for some polynomials u and v and nonzero constants c and d. Since the degree 
of f a is not divisible by 9, either g or h has degree not divisible by 3, and hence must have degree 
1. Thus f a is indecomposable. ■ 



Theorem 3 When a > 3 and a / 0, f a (x) is not exceptional. 



Proof. This follows directly from the preceeding lemma and [U Theorems 13.6 and 14.1], according 
to which there is no indecomposable exceptional polynomial of degree 2a + 3 over a finite field of 
characteristic 3. ■ 
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In all the examples in Table 1 the polynomial g is of the form g(x,y) = h\(x) + h,2(y)- In Glynn 
[7] such a polynomial g(x, y) with this property is called separable. Every known example of a 
symplectic spread of PG(3, q) is equivalent to a symplectic spread with g(x, y) separable. In the 
examples not only is the polynomial g(x,y) = h±(x) + ^2(2/) separable but ^2(2/) = Cy a , where 
y ^ y a is an automorphism of GF(q). We can classify these examples in the case when q is even 
using Glynn's Hering classification of inversive planes [7j. 

Theorem 4 Let q be even. Ifg(x, y) = h\ (x)+Cy a is a separable polynomial that gives a symplectic 
spread of PG(3, q) then the spread is either a regular spread or a Tits-Liineburg spread. 

Proof. If C = then Theorem [T] implies h\(x) + a 2 x is a permutation polynomial for all a E GF(q). 
Let x and y be distinct elements of GF(q), and put d = (h\(x) + h\(y)) / (x + y) . Then h±(x) + dx = 
h\{y) + dy, so the polynomial h\(x] + dx is not a permutation polynomial, a contradiction. 

Now assume that C / 0. Put z = h\{x) + Cy a and rewrite this as y = C~ l z l l a — C~ 1 h\(x) 1 ^ CT . 
Define the function s(x,z) := C~ 1 z 1 / a — C~ l hi{x) l / a . Then g(x,y) = z if and only if s(x,z) = y. 
We have already seen in equation ([2]) that g(x, y) will give a symplectic spread if and only if 

(x, y) 1 ^ (ax -y,ay + g(x, y)) 

is a permuatation of GF(q) 2 . This is equivalent to the condition that for all (x,y) ^ (u,v) 

(ax -y,ay + g(x, y)) / (au -v,av + g(u, v)) 

for all a 6 GF(q). If these pairs were equal then eliminating a this gives the condition that for all 
(x,y) / (u,v) 

(y - v) 2 + (x- u)(g(x, y) - g(u, v)) ^ 0. 

Now put z = g(x,y) so that s(x,z) = y, and put w = g(u,v) so that s(u,w) = v. Then we have 
that (x, z) 7^ (u, w) 

(s(x, z) — s(u, w)) 2 + (x — u)(z — w) ^ 0. 

When q is even this is exactly the polynomial condition on such a polynomial s(x,z) that Glynn 
studies in [7] and that he classifies as coming from either a regular spread or a Tits-Liineburg 
spread. ■ 

When q is odd we can use Thas' classification of flocks of the quadratic cone in PG(3, q) whose 
planes are incident with a common point from [13] to prove the following theorem. We realise that 
for many readers familiar with flocks and semifield flocks the next theorem is immediate, but we 
include a proof for those readers who may not be. 

Theorem 5 Let q be odd. If g(x,y) = h\(x) is a separable polynomial that gives a symplectic 
spread of PG(3, q) then the spread is either a regular spread or a Kantor spread. 

Proof. 
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name 


1 


A 


(g-l,Ad) + l 


regular 


odd 


1 


1 


Kantor 


odd 


1 


(g-l,(a-l)/2) + l 


Thas-Payne 


3^ 




q 


Penttila- Williams 


3 5 


11 


23 


Ree-Tits slice 


32/1+1 


1 


3 


regular 


even 


1 


1 


Tits-Liineburg 




1 


2 



Table 2: The class A of the known examples of symplectic spreads of PG(3, q) 

Consider the set of q planes of PG(3, q) 

{X + h l {x)X l + xX 3 = I x £ GF(q)}. 

We claim that any two of these planes intersect in a line which is disjoint from the degenerate 
quadric X1X3 = X|. Indeed take two planes coordinatised by x and y, x ^ y. Then the points in 
their intersection (zo, z±, z%, z%) satisfy (hi(x) — h\(y))zi + (x — y)z% = 0, and the points which also 
lie on the degenerate quadric satisfy 

{hi(x) - + {x- y)4 = 0. 

If Z\ 7^ then h\(x) + {Z2I z\) 2 x is not a permutation polynomial, a contradiction. If z\ = then 
Z2 = and zq = — xz$ = —yz^. But x ^ y implies that 2:3 = and zq = which is nonsense. 
We have shown that the set of planes form a flock of the quadratic cone in PG(3,q). Moreover all 
these planes are incident with (0, 0, 1, 0). By a theorem of Thas |13j this flock is either linear or of 
Kantor type. In other words, the spread is either regular or Kantor. ■ 

In general the permutation polynomial condition from Theorem Q] requires the existence of q 2 
permutation polynomials, one for each pair (a, b) £ GF(q) 2 . If g(x,y) = h\{x) + ^2(2/) and hi{y) is 
additive then Theorem [T] simplifies to: The polynomial g(x, y) = h\{x) + h2{y) will give a symplectic 
spread if and only if f a (x) := h\(x) + ha{ax) + a 2 x is a permutation polynomial for all a £ GF{q). 
This condition only requires the existence of q permutation polynomials. Moreover as we saw in 
the proof of Theorem if the non-zero terms in h\ and hi have suitable degrees, many of these 
permutation polynomials may be equivalent. 

Let us investigate this further. We define a set of polynomials {f a (x) \ a £ GF(q)} to be of class 
A if there exists a t and d such that 

f a (bx) = b t f abd (x) 

for all b q ~ l / A = 1 and a and x £ GF(q). Now we can lessen the condition in Theorem [1] for 
A < q- 1. 

Theorem 6 Let the set of q polynomials {f a (x) \ a £ GF(q)}, where f a {x) = h\{x) + h2(ax) + a 2 x 
and /12 is additive, be of class A. The f a is a permutation polynomial for all a £ GF(q) if and only 
if fa is a permutation polynomial for a = and a = e r , for all 1 < r < (q — 1, Ad), where e is a 
fixed primitive element. 
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Proof. Write a = £ ™i(<z-i,A<i)+no w h ere n < (q - 1, Ad). Now choose 6 such that 6 d = g--m(g-i,Ad)_ 



In Table 2 we have listed the class for the known examples and the quantity (q — 1, Ad) + 1, the 
number of permutation polynomials that need to be checked in each case. Inspired by this table 
we used the mathematical package GAP to look at polynomials over GF(q), q = p h , of the form 
g(x, y) = Dx t + Cy a for all a a power of p and D and C elements of GF(q) where the corresponding 
set of polynomials {f a {x) \ a € GF(q)} is of class A with A small. An exhaustive search was carried 
out for A < 23 and q < 67 2 = 4489, A = 2 and q < 3 8 = 6561, A = 1 and q < 3 9 = 19683. No new 
examples of symplectic spreads were found. 
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